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The Kepler conjecture asserts that the density of a packing of equal spheres 
cannot be greater than that of the face-centered cubic packing. There are various 
optimization problems in finitely many variables that imply the Kepler conjecture. 
The first was introduced by L. Fejes Toth [FT]. His formulation was based on the 
Voronoi decomposition of space. In [HI], a dual formulation based on the Delaunay 
decomposition was proposed. Later, in [I], the two strategies were combined to 
partition space by a combination of the Voronoi and Delaunay decompositions. 

The Voronoi and Delaunay decompositions can be mixed in infinitely many ways. 
This gives a large set of optimization problems in finitely many variables that imply 
the Kepler conjecture. Each of these optimization problems is a formulation of the 
Kepler conjecture. 

The selection of a good formulation of the Kepler conjecture is a central issue in 
the resolution of the conjecture. Our experience suggests that whenever the techni- 
cal difficulties become too great it is generally better to rework the formulation of 
the problem rather than to confront the technical difficulties directly. It is the infi- 
nite dimensionality of the problem that gives the flexibility to skirt these technical 
problems. 

In [I], five steps were suggested, which collectively imply the Kepler conjecture. 
The formulation suggested in [I] was sufficient to see the first two steps to comple- 
tion. To see the third and fifth steps to completion, it has been necessary to make 
some adjustments. This paper makes those changes. The proofs of the third and 
fifth steps, found in [III] and [V], rely essentially on the constructions and results 
of this paper. We have been careful to modify the constructions in a way that does 
not affect the proofs of the first two steps of the program. Lemma 3.13, Proposition 
3.14, Conjecture 3.15, and Theorem 3.16 are the results needed to bring the results 
of [I] and [II] into harmony with this paper. Proposition 4.1 is used in [III] and [V]. 
Proposition 4.7 brings significant simplifications to the calculations of [III]. 

Our formulation has departed more than ever from the original formulation on 
the space of Delaunay stars (defined in [HI]). The Delaunay decomposition plays a 
smaller role here than in any of our previous papers, although many of the concepts 
it inspired remain (such as the compression of a simplex, quasi-regular tetrahedra, 
and quarters). To reflect this change in formulation, we now call the stars decom- 
position stars. 
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1. Geometric Decomposition 

Fix a packing of spheres of radius 1 . The centers of the spheres are called vertices. 
Fix the constant 2.51. It is used throughout this paper and all of our related papers 
on the subject. A quasi-regular tetrahedron is the simplex formed by four vertices, 
each at most 2.51 from the others. A quarter is defined as a simplex whose edge 
lengths 2/i,... , ye can be ordered to satisfy 2.51 < j/i < V$>, 2 < yi < 2.51, 
i = 2, . . . ,5. We call the longest edge of a quarter its diagonal. When the quarter 
has a distinguished vertex, the quarter is upright if the distinguished vertex is an 
endpoint of the diagonal, and flat otherwise. 

If four quarters fit together along a common diagonal, forming a figure with six 
vertices, the resulting figure is called an octahedron. The octahedron may have more 
than one diagonal of length at most \/8, so its decomposition into four quarters 
need not be unique. (This definition of octahedron differs from the one given in [I], 
but we will never return to the earlier definition.) 

Our simplices are generally assumed to come with a distinguished vertex, fixed 
at the origin. (The origin will always be at a vertex of the packing.) We number 
the edges of each simplex 1, . . . , 6, so that edges 1,2, and 3 meet at the origin, and 
the edges i and i + 3 are opposite, for i = 1,2, 3. S(y\,y2, ■ ■ ■ ,ye) denotes a simplex 
whose edges have lengths t/j, indexed in this way. We refer to the endpoints away 
from the origin of the first, second, and third edges as the first, second, and third 
vertices. 

We say that two manifolds with boundary overlap if their interiors intersect. We 
define the projection of a set X to be the radial projection of X \ to the unit 
sphere centered at the origin. We say they cross if their projections to the unit 
sphere overlap. We label the edges of a simplex S(yi, ... , ye) as in [I]. In general, 
let dih(S') be the dihedral angle of a simplex S along its first edge. When we 
write a simplex in terms of its vertices (u>i, . . . , W4), then («t, W2) is understood 
to be the first edge. We define a function £(S(yi, . . . , ye),y[,y2> y'3), by taking two 
simplices S — S(y\,... ,ye) and S' — S(y' 1 ,y' 2l y3,yi,y<i 1 y(,), and moving 5" until 
the simplices do not overlap, and the face formed by the fourth, fifth, and sixth 
edges of S and S' coincide. £ is defined only if S and 5" exist, and then it is defined 
as the distance between the origin and the vertex v' of S' opposite the common 
face (Diagram 1.1). 



Diagram 1.1 




If intervals containing j/i, . . . , ye , y[ , y' 2 , y'3 are given, lower bounds on £ over that 
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domain are generally easy to obtain. For example, if the segment from the vertex v' 
of 5" to the origin passes through the face common to S and 5", then £ is increasing 
in the variables 2/1,2/2,2/3, 2/1,2/2,2/3 ( a * least until we deform the simplices sufficiently 
that the segment no longer passes through the common face) . A pivot is the circular 
motion of a vertex at a fixed distance from two others (see [I]). The axis of the pivot 
is the line through the two fixed vertices. By using pivots, we observe that £ is 
monotonic decreasing in 2/4,2/5,2/6- For example, if we pivot the first vertex away 
from the third around the axis through the second edge, £ is unaffected. Because 
these lower bounds are generally so easily determined, we will state them without 
proof. We will state that these bounds were obtained by geometric considerations, 
to indicate that the bounds were obtained by the monotonicity arguments of this 
paragraph. 

Lemma 1.2. No vertex of the packing is contained in the interior of a quasi-regular 
tetrahedron or quarter. 

Proof. Sec 1.3.5. □ 

Corollary. No vertex of the packing is contained in the interior of an octahe- 
dron. □ 

Lemma 1.3. An edge of length 2.51 or less cannot pass through a face whose edges 
have lengths 2.51, 2.51, and \/8 or less. 

Proof. The distance between each pair of vertices is at least 2. Geometric consid- 
erations show that the edge has length at least 

£(S(2, 2, 2, 2.51, 2.51, V8), 2, 2, 2) > 2.51. 

□ 

Lemma 1.4. // the diagonal of a quarter passes through a face of a quasi-regular 
tetrahedron, then each of the two endpoints of the diagonal edge is at most 2.2 away 
from each of the vertices of the face (see Diagram 1.3.1). 

Proof. Let the diagonal edge be (u>i, W2) and the vertices of the face be (it, ^2,^3). 
If \vi — wj\ > 2.2, for some i, j, then geometric considerations give 

\w!-w 2 \ > S(S(2, 2, 2, 2.51, 2.51, 2.51), 2, 2, 2.2) > V&- 

□ 

As in earlier papers, n{x,y, z) denotes the circumradius of a triangle with edge- 
lengths x, y, and z. Suppose that S and S' are adjacent quasi- regular tetrahedra 
with a common face F. As in Lemma 1.4, suppose that a diagonal of a quarter runs 
between the opposite vertices of S and 5" through the face F. By the lemma, each 
of the six external faces of the pair of quasi-regular tetrahedra has circumradius at 
most ?7(2.2, 2.2, 2.51) < \/2. A diagonal of a quarter cannot pass through a face of 
this size [1.3.2]. This pair of quasi-regular tetrahedra is the union of three quarters 
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joined along a common diagonal. No other quarter overlaps these quasi-regular 
tetrahedra. 

If (vi,v 2 ) is an edge of length between 2.51 and V&, we say that v {V v\,v 2 ) 
is an anchor of (vi,v 2 ) if its distances to v\ and v 2 are at most 2.51. The two 
vertices of a quarter that are not on the diagonal are anchors of the diagonal, and 
the diagonal may have other anchors as well. 

Lemma 1.5. Suppose an edge {w\,w 2 ) of length at most y/8 passes through the 
face formed by a diagonal (0, v\) and one of its anchors. Then w\ and w 2 are also 
anchors of (0, vi). 

Proof. £(S(2, 2, 2, V&, 2.51, 2.51), 2, 2, 2.51) > □ 

The height of a vertex is its distance from the origin. We say that a vertex is 
enclosed over a figure if it lies in the interior of the cone at the origin generated by 
the figure. 

If we draw a geodesic arc on the unit sphere with endpoints at the projections 
of v\ and v 2 for every pair of vertices vi, v 2 such that \v\\, \v 2 \, \vi — v 2 \ < 2.51, 
we obtain a planar map that breaks the unit sphere into regions called standard 
regions. (The arcs do not meet except at endpoints [1.3.10].) 

By a pair of adjacent quarters, we mean two quarters sharing a face along the 
diagonal. The common vertex that does not lie on the diagonal is called the base 
point of the pair of adjacent quarters. The other four vertices are called the corners 
of the configuration. 

Lemma 1.6. Suppose that there exist four vertices vi,. .. , 1>4 of height at most 
2.51 (that is, \vi\ < 2.51) forming a skew quadrilateral. Suppose that the diago- 
nals (vijVs) and (v 2 ,V4) have lengths between 2.51 and V$>. Suppose the diagonals 
(v\,Vs) and (v 2 ,V4) cross. Then the four vertices are the corners of a pair of adja- 
cent quarters with base point at the origin. 

Proof. Set d\ = \v\ — and d 2 = \v2 — Vi\. By hypothesis, di and d 2 are at most 
y/S. If \vi — v 2 \ > 2.51, geometric considerations give the contradiction 

max(di, d 2 ) > £(5(2.51, 2, 2, 2.51, V&, 2.51), 2, 2, 2) > Vs > max(di, d 2 ). 

Thus, (0,^1,^2) determines a bounding arc of standard region, as do (0,1^2,^3), 
(0, ^3,^4), and (0,1*4, «i) by symmetry. □ 

Lemma 1.7. //, in the context of Lemma 1.6, there is a vertex w of height at 
most V8 enclosed over the pair of adjacent quarters, then (0,i>i, ... , Vi,w) is an 
octahedron. 

Proof. If the enclosed w lies over say (0, v\, v 2 , V3), then \w — f 1 1 , \w — v 3 \ < 2.51 
(Lemma 1.5), where (^1,^3) is a diagonal. Similarly, the distance from w to the 
other two corners is at most 2.51. □ 
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We will select a nonovcrlapping collection of quarters and quasi-regular tetrahe- 
dra, called a Q-system (for quarters and quasi-regulars). For each octahedron, we 
fix a diagonal of length at most y/8 and place the four quarters along that diagonal 
in the Q-system, but not the overlapping quarters situated along other diagonals 
of the octahedron. Place all quasi-regular tetrahedra in the Q-system. This, of 
course, prevents us from placing any quarters that overlap these tetrahedra into 
the Q-system (as in Lemma 1.4). 

Fix the origin at the base point of a pair of adjacent quarters. We investigate 
the local geometry when another quarter overlaps one of them. This happens, for 
example, if both diagonals between opposite corners of the pair of quarters have 
lengths at most y/8. We will see that a conflict like this between the diagonals 
between corners is the only way a pair of adjacent quarters can overlap another 
quarter. We call these conflicting diagonals. Label the four corners of the pair of 
quarters v\, v 2 , f 3 , V4, with (wi,w 3 ) the common diagonal. We say that an edge is 
short if its length is at most 2.51. 

Case 1. There is an enclosed vertex w, say over (vi,v 2 ,v 3 ), where (0,w) is a 
diagonal of a quarter. Lemma 1.5 implies that v\ and v 3 are anchors of (0,w). 
The only other possible anchors of (0,w) are v 2 or V4, for otherwise a short edge 
passes through a face formed by (0, w) and one of its anchors. If both v 2 and V4 are 
anchors, then we have an octahedron. Otherwise, (0, w) has at most 3 anchors: v\, 
V3, and either v 2 or V4. In fact, it must have exactly three anchors, for otherwise 
there is no quarter along the edge (0, w). So there are exactly two quarters along 
the edge (0,w). We place the quarters along the diagonal (i>i,i>3) in the Q-system. 
The other two quarters, along the diagonal (0, w), are not placed in the Q-system. 
They form a pair of adjacent quarters (with base point V4 or v 2 ) that has conflicting 
diagonals, (0,w) and (vi,v 3 ), of length at most >/8. 

Case 2. (v 2 ,V4) is a diagonal of length at most \/8 (conflicting with (vi,v 3 j). By 
symmetry, we may assume that (v 2 , V4) passes through the face (0, «i, V3). Assume 
(for a contradiction) that both diagonals have an anchor other than the corners 
v%. Let the anchor of (^2,^4) be denoted v 2 4 and that of (^1,1)3) be W13. Assume 
the figure is not an octahedron, so that «i 3 7^ v 2 4. By Lemma 1.3, it is impossible 
to draw the edges (vi,wi 3 ) and (vi 3 ,v 3 ) between v\ and w 3 . In fact, if the edges 
pass outside the quadrilateral (0, v 2 ,v 2 4 1 V4), one of the short edges (0, v 2 ), (v 2 ,v 2 4), 
(v 2 4,V4), or (t>4,0) violates the lemma applied to the face (vi, V3, W13). If they pass 
inside the quadrilateral, one of the edges (vi,vi 3 ), (vi 3 ,v 3 ) violates the lemma 
applied to the face (0,t>2,Ui) or {v 2 4,v 2 ,V4). We conclude that at most one of the 
two diagonals has additional anchors. 

If neither of the two diagonals has more than three anchors, we have nothing 
more than two overlapping pairs of adjacent quarters along conflicting diagonals. 
Place the two quarters along the lower edge (v 2 , V4) into the Q-system. If there is a 
diagonal with more than three anchors, place the quarters along the diagonal with 
more than three anchors in the Q-system. In both possibilities of case 2, the two 
quarters left out of the Q-system correspond to a conflicting diagonal. 

By the following lemma, Cases 1,2, and the octahedron are the only possibilities 
for a pair of adjacent quarters. 
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Lemma 1.8. Let v\ and v 2 be anchors of (0, w) with 2.51 < \w\ < >/8. If an edge 
(«3,t>4) passes through both faces, (0,w,vi) and (Q,w,V2), then \v 3 — Vi\ > \/8. 

Proof. Suppose the figure exists with |w 3 — v 4 \ < \/8. Label vertices so V3 lies on 
the same side of the figure as v\. Contract (v^, V4) by moving V3 and V4 until {vi, u) 
has length 2, for u = 0, w, Vi- 2 , and i = 3,4. Pivot w away from V3 and U4 around 
the axis (v\,v 2 ) until \w\ = y/8. Contract (vs,V4) again. By stretching (vi,v 2 ), we 
obtain a square of edge two and vertices (0, 1*3, w, V4). Short calculations based on 
1.8.3.1 and its partial derivatives give 

(1.7.1) dih(S(v^,2,y 3 ,2,» 6 ,2))> 1.075, y 3 , 2/5 <= [2, 2.51], 

(1.7.2) dih(S(V8, 2/2, 2/3, 2, 2/5, ite)) > 1, 2/2,2/3,2/5,2/6 e [2,2.51]. 
Then 

7T > dih(0, w,v 3 ,vi) + dih(0 1 w,v 1 ,v 2 ) + dih(0, w, v 2 , v A ) > 1.075+ 1 + 1.075 > n. 
Therefore, the figure does not exist. □ 

Lemma 1.9. Let vi,v 2 ,v 3 be anchors of(Q,w), where 2.51 < \w\ < V&, \v\— v 3 | < 
y/8, and the edge (vi, w 3 ) passes through the face (0,w,v 2 ). Then min(|i>i — v 2 \, \v 2 — 
v 3\) < 2.51. Furthermore, if the minimum is 2 .51 , then \v\ — v 2 \ = \v 2 — Vs\ = 2.51. 

Proof. Assume min > 2.51. As in the proof of Lemma 1.8, we may assume that 
(0,vi,w,v 3 ) is a square. We may also assume, without loss of generality, that 
\w — v 2 \ = \v 2 \ = 2.51. This forces \v 2 — Vi\ = 2.51, for i = 1,3. This is rigid, and 
is the unique figure that satisfies the constraints. The lemma follows. □ 

Assume that there are two quarters Qi and Q 2 that overlap. Assume that neither 
is adjacent to another quarter. Let (0, u) and (v\,v 2 ) be the diagonals of Qi and Q 2 . 
Suppose the diagonal (v\, v 2 ) passes through a face (0, u, w) of Q\. By Lemma 1.5, 
Vi and v 2 are anchors of (0, u). Again, either the length of (v\,w) is at most 2.51 or 
the length of (v 2 ,w) is at most 2.51, say (w,v 2 ). It follows that Q\ — (0,u,w,v 2 ) 
and \vi — w\ > 2.51. (Qi is not adjacent to another quarter.) So w is not an anchor 
of (vi,v 2 ). 

Let (vi,v 2 , w') be a face of Q 2 with w' ^ 0, u. If (vi, w', v 2 ) does not link (0, u, w), 
then (vi,w') or (v 2 ,w') passes through the face (0, u, w), which is impossible by 
Lemma 1.3. So (vi,v 2 ,w') links (0, u, w) and an edge of (0,u, w) passes through 
the face (vi,v 2 ,w'). It is not the edge (u,w) or (0,w), for they are too short by 
Lemma 1.3. So (0, u) passes through (w 1 , Vi,v 2 ). The only other anchors of (vi, v 2 ) 
are u and (by Lemma 1.8). Either (u,w') or (w',0) has length at most 2.51 by 
Lemma 1.9, but not both, because this would create a quarter adjacent to Q 2 . By 
symmetry, Q 2 = (vi, v 2 , w' , 0) and the length of (it, w') is greater than 2.51. By 
symmetry, (0,w) has no other anchors either. This determines the local geometry 
when there are two quarters that intersect without belonging to a pair of adjacent 
quarters (see Diagram 1.10). 
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Diagram 1.10 




When there are two isolated but overlapping quarters Q\ and Q2, then we place 
neither in the Q-system. (We call such a configuration an isolated pair.) This 
completes the specification of the Q-system. By construction, if any quarter along 
a diagonal lies in the Q-system, then all quarters along the diagonal lie in the 
Q-system. 

Lemma 1.11. Two vertices of height at most y/8 cannot be enclosed over a flat 
quarter. 

Proof. Assume the figure exists. The diagonal (1)1,1)2) of the quarter (0, v\, V2, V3) 
has anchors (Q,V3,w,w'). Lemma 1.8 gives \w'\ > V8. □ 

2. Voronoi Cells 

In this section, we show that a mild modification of the Voronoi cells, called 
V-cells, is compatible with the Q-system. 

Recall from Section 1.8.2, that the orientation of the face of a simplex is said to be 
negative if the plane through that face separates the circumcenter of the simplex 
from the vertex of the simplex that does not lie on the face. The orientation is 
positive if the circumcenter and the vertex lie on the same side of the plane. 

Lemma 2.1. At most one face of a quarter Q has negative orientation. 

Proof. The proof applies to any simplex with nonobtuse faces. Fix an edge and 
project Q to a triangle in a plane perpendicular to that edge. The faces Fi and F2 
of Q along the edge project to edges ei and e2 of the triangular projection of Q. 
The line equidistant from the three vertices of Fi projects to a line perpendicular 
to ei, for i = 1,2. These two perpendiculars intersect at the projection of the 
circumcenter of Q. If the faces of Q are nonobtuse, the perpendiculars pass through 
the segments e\ and e2 respectively; and the two faces F\ and F 2 cannot both be 
negatively oriented. □ 

Lemma 2.2. Let Q be a quarter with a face F along the diagonal. Let v be any 
vertex not on Q. If the simplex (F,v) has negative orientation along F, then it is 
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a quarter. 

A similar result holds for quasi-regular tetrahedra (Part I). 

Proof. The orientation of F is determined by the sign of the function x (see Section 
1.8.2). The face F is an acute triangle, so by the explicit results for \ m 1-8.2, the 
function \ is increasing in the lengths of v to the vertices of F. We show that \ > 
if any of these lengths is greater than 2.51. We evaluate 

X (2 2 ,2 2 ,2.51 2 ,x 2 ,y 2 ,z 2 ), X (2 2 , 2.51 2 , 2 2 , x\ y 2 , z 2 ), X (2.51 2 , 2 2 , 2 2 , x\ y\ z 2 ), 

for (x,y,z) e [2, 2.51] 2 [2.51, y/8], and verify that this is so. (The minimum, which 
must be attained at corner of the domain, is 0.) □ 

The lemma and the results of [I] imply that if x £ Q lies in the interior of 
Voronoi cell at a vertex v other than those of Q, then v is a vertex of a quarter 
or quasi-regular tetrahedron adjacent to Q. The Voronoi cells at the vertices of 
simplices in the Q-system cover all the simplices in the Q-system. 

What about regions outside the Q-system? A simplex S in the Q-system may 
have negative orientation with respect to a face that does not bound another simplex 
in the Q-system. In this case, the Voronoi cell at the vertex vo opposite this face 
protrudes beyond the negatively oriented face. More precisely, we define the tip 
protruding from a simplex S associated with a vertex w of S to be the set of points 
that are closer to u than to any other vertex of S and that are separated from 
vo by the plane through the face of S opposite v . Each point x outside the Q- 
system belongs to finitely many protruding tips from simplices in the Q-system, 
say those associated with the vertices w\{x), . . . , u>k(x). (Typically, this collection 
of vertices is empty.) Deleting the vertices Wi(x) from the packing, we take the 
Voronoi decomposition of the remaining collection of vertices. The point x lies in 
the (modified) Voronoi cell at some vertex w(x) ^ Wi(x). The set of points x outside 
the Q-system such that v — w(x) will be called the V-cell at v. By construction, 
points in the Q-system do not lie in any V-cell. Outside the Q-systcm, V-cells 
agree with Voronoi cells except in the treatment of protruding tips. Occasionally, 
we will refer to the faces of V-cells as V-faces to distinguish them from other types 
of faces, such as those of quarters. 

This is our decomposition of space: all the simplices in the Q-system and all the 
V-cells. 

3. Scoring 

To each vertex v, we attach a decomposition star, which is defined as the union 
of the V-cell at v with all the quasi-regular tetrahedra and quarters in the Q- 
system with a vertex at v. Decomposition stars replace the Delaunay stars found 
in earlier papers. By construction, V-cells, the Q-system, and decomposition stars 
are compatible with standard regions. By this, we mean in particular that the 
intersection of a V-cell with the cone over a standard region is entirely determined 
by the vertices in the cone. (See II. 2. 2.) Also, each simplex in the Q-system lies 
over a single standard region. 
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A standard cluster attached to a standard region P is the union of the simplices 
in the Q-system over P with the part of the V-cell that lies over P. A quad cluster 
is the standard cluster obtained when the standard region is a quadrilateral. 

Recall that the Voronoi function vor(S) is an analytic continuation, defined ini- 
tially on simplices S whose faces have positive orientation. Let sol(S') be the solid 
angle of S at its distinguished vertex. Set S oct = (it — 4arctan(v / 2/5))/v / 8- Set 

(3.1) vor(S) = 4(-<5 oct vol(S* ) + sol(5)/3), 

where So C S is the Voronoi region defined in [1.2]. An explicit formula for vor(S) 
is found in [1.8.6.3]. This formula may be analytically continued to simplices S 
with negatively oriented faces, and vor(S) is defined in general by this analytic 
continuation. Let S\, . . . , S4 be equal to S as unlabeled simplices, but with different 
distinguished vertices. Set 4r(S) = J2i=i vor (Si). T is called the compression of 
S. The definition here is equivalent to the one in [I]. 

We define truncated versions vor(5, t) of the Voronoi function, depending on a 
truncation parameter t < y/8, and a simplex S — S(yi, . . . ,yej- Set hi = y%/2, 
di = A\\\i{S), the dihedral angle along edge i — 1,2,3. Let C(h,t) denote the 
compact cone of height h and circular base of area ir(t 2 — h 2 ). Set 

<P(h,t)= 2(2 -5 oct ht(h + t))/3. 

Then 

(3.2) 2?r(l - h/t)<p(h, t) = (S oct vo\(C(h, t)) + sol(C(h, t))/3), 

represents the score of C(h,t). The solid angle of C(h,t) is 27r(l — h/t), so <j>{h,t) 
is the score per unit area. Also, (f>(t, t) is the score per unit area of a ball of radius 
t. That is, 4>(t,t) = 4(-S oct vol/sol+l/3). 

If R = R(a, b, c) is a Rogers simplex (defined in 1.8.6), we set 

6quo(i?) = (a + 2c)(c — a) 2 arctan(e) + a(b 2 — a 2 )e 

(3.3) -4c 3 arctan(e(6-a)/(6 + c)), 

where e > is given by e 2 (b 2 — a 2 ) = (c 2 — b 2 ). The function quo(i?) (the quoin 
of R) is the volume of a wedge-like region situated above the Rogers simplex R. It 
is defined as the region bounded by the four planes through the faces of R and a 
sphere of radius c at the origin. (See Diagram 3.4.) 



Diagram 3.4 
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We set 

3 

vor(S.t) = so\(S)4>(t,t) + M 1 - hi/t){<f>(hi,t) - <f>(t,t)) 



hi<t 



(3-5) - Y 4 ^octqUo(i?(/li,7?(j/i,J/j,J/fc + 3),t)). 

(i,j,k)es 3 

In the definition, we adopt the convention that quo(-R) = 0, if R = R(a, b, c) does 
not exist (that is, if the condition 0<a<b<cis violated). In the second sum, 
S3 is the set of permutations on three letters. This formula has a simple geometric 
interpretation when the circumradius of S is greater than t and the circumradius of 
each face is less than t. It represents the score of the part of the Voronoi cell at the 
origin that lies inside S and inside a ball of radius t. This can be seen geometrically 
from Diagram 3.6, which depicts the intersection of S with the Voronoi cell as three 
quadrilaterals forming a triangle. The truncation in the second frame is shown as a 
shaded region. The truncated volume can be decomposed into a solid angle term, 
three conic terms, and six quoins (with appropriate sign conventions). Hence the 
formula for vor(5, t). 



Diagram 3.6 




solid cones quoins 



Similarly, we define vor(P, t) for arbitrary standard clusters P. Extending the 
notation in an obvious way, we have 

vov(P,t) = sol(P)4>(t,t) + ]T d i (l-\v i \/(2t))(<f ) (\v i \/2,t)- ( p(t,t)) 

\vi\<2t 

(3.7) -^45 oct quoLR). 

R 

The first sum runs over vertices in P of height at most 2t. The second sum runs 
over Rogers simplices R(\vi\/2, r](F), t) in P, where F = (0,^1,^2) is a face of 
circumradius r](F) at most t, formed by vertices in P. The constant di is the 
total dihedral angle along (0,Vi) of the standard cluster. The truncations t = 
to = 1.255 = 2.51/2 and t = \[2 will be of particular importance. Set A(h) = 

{i-h/t ){4>(h,t )-<i>(to,to)). 

We are ready to define the scoring of quarters and quasi-regular tetrahedra in the 
Q-system. a(Q) will denote the score of a quarter or a quasi-regular tetrahedron. 
Let S be a quasi-regular tetrahedron. We set a(S) = F(S) if the circumradius of S 
is less than 1.41, and a(S) = vor(S) otherwise. This definition agrees with [I]. 

Fix a quarter Q. Let r/ + (Q) be the maximum of the circumradii of the two faces 
of Q along the diagonal of Q. Set to = 1.255 and vor (<5) = vor(<5,t )- Set 

(T(Q), if77+(Q)<V2, 

i vor(Q), otherwise. 



(3.8) fi(Q) 
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If Q is a flat quarter, we simply set a(Q) — n(Q). 

Suppose Q is upright. Let Q be the upright quarter, which is the same as 
Q considered as an unlabeled simplex but whose distinguished vertex lies at the 
opposite endpoint of the diagonal. We say that the context of Q is (p, q) if there 
are p — q quarters along the diagonal of Q, and if there are p anchors, q is the 
number of "gaps" between anchors around the diagonal. For example, the context 
of a quarter in an octahedron is (4, 0). The context of a single quarter is (2, 1). The 
only possible contexts of upright quarters in a quad cluster arc (4,0), (3, 1), and 
(2, 1). Of course, Q and Q have the same context. The definition of a(Q) depends 
on the context of Q. 

context (2, 1): Set a(Q) = fj,(Q). 

context (4,0): Set 2er(Q) = fj,(Q) + fx(Q). 

other contexts: Set 2a(Q) = fi(Q) + fi(Q) + vor o( ( 9) — vor (Q). 

This completes the definition of a(Q). Only the contexts (2, 1), (3, 1), and (4, 0) 
arise in the third and fifth steps of the Kepler conjecture. (See III. 2. 2.) When 
rj + < y/2, we say that the quarter has compression type. Otherwise, we say it has 
Voronoi type. To say that a quarter has compression type means that T(Q) is one 
term of the scoring function. It does not mean that it is the full score. 

If Qi, Q2, Q3, and Q4 are the quarter Q with its distinguished vertex placed at 
the four vertices of Q, then it follows directly from our definitions that 

444 

(3.9) °(Q*) = E MQO - E r (G0 = 4r (^)- 

i— 1 i— 1 i—1 

Thus, the new scoring is a local reapportionment of compression, allowing us to 
relate the score to the densities of packings. 

Everything outside of the Q-system is scored by V-cells. If P is a standard 
cluster other than a quasi-regular tetrahedron, let Vp be the intersection of the 
V-cell at the origin with the cone over P. Set 

(3.10) vor(V» = 4(-(5 oct vol(V» + sol(y P )/3). 

This function is not the same as the analytic Voronoi function, defined on simplices, 
which is denoted in the same way. Set 

(3.11) a(P) = vor(V P ) + ^ <r(Q). 

QCP 

The sum runs over quarters of the Q-system contained in P. If D* is a decompo- 
sition star, set 

(3.12) a(D*) = ]T a(P). 

PCD* 

Recall that the constant pt, a point, is defined as the score of a regular quasi- 
regular tetrahedron with edges of length 2. We have pt = 4 arctan(v / 2/5) — tt/3. 
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Lemma 3.13. A quasi-regular tetrahedron scores at most 1 pt. A quad cluster 
scores at most 0, and that only for a quad cluster whose corners have height 2, 
forming a square of side 2. Other standard clusters have strictly negative scores. 

Proof. The statement about quasi-regular tetrahedra is found in [I]. The general 
context of upright quarters is established by Calculations 3.13.3 and 3.13.4. For 
the remaining quarters, it is enough to consider n{Q). We claim that T(Q) < 0, on 
quarters satisfying r] + (Q) < \[2. If the circumradius of every face of the quarter 
is at most \/2, this follows from Section II. 4. 5.1. Because of this, we may assume 
that the circumradius of Q is greater than y/2. The inequality r] + (Q) < \J~2 implies 
that the faces of Q along the diagonal have nonnegative orientation. The other 
two faces have positive orientation, by Section 1.3.4. Decompose the simplex into 
Rogers simplices as in [II] (Type IV, etc.). The inequality T < now follows from 
II.4 if t]+ < v/2. 

Assume that 77 + > y/2 and a = vor. The result follows from [II] if the orientations 
of the sides are all positive. In fact, we may allow the face opposite the origin 
to have negative orientation. For the remaining cases we appeal to Calculations 
3.13.1 and 3.13.2, listed in the appendix. Calculation 3.13.1 treats flat quarters, 
and Calculation 3.13.2 treats the upright quarters. 

For regions outside the Q-system we proceed as in Part II. We show that the 
score of the V-cell under any Voronoi face is negative. We adapt the fan of Part 
II by adding a face to the fan if it belongs to a simplex in the Q-system, or if the 
circumradius of the face is at most V2- Lemma II. 4. 4 is still valid, but its proof 
must be adapted. In the notation of [II], consider the simplex formed by F\ and 
i*2- If its circumradius is at most y/2, the argument for small simplices in Part II 
applies. Otherwise, if the point p (constructed in the Lemma) is at most y/2 from 
the vertices of Fx, the face F2 of the simplex has negative orientation, giving it a 
circumradius greater than \/2- By Lemma 2.2, this means that the simplex is a 
quarter. If it is a quarter, since F2 was included in the fan, there is a quarter in 
the Q-system along the diagonal. So every quarter along the diagonal lies in the 
Q-system. But we have assumed that we are outside the Q-system. The proof is 
complete. □ 

Thus, we recover the main results of [I] and [II] under this new scoring scheme. 
Set 5 ef! (s) = 167T(5 oct /(167r — 3s). The following proposition is a minor adaptation 
of Lemma 1.2.1. 

Proposition 3.14. If every decomposition star in a saturated packing scores at 
most s < 167r/3 ; then the density of the packing is at most <5 cff (s). If the score of 
every decomposition star is at most 8 pt, then the density of the packing is at most 

7T/VT8. 

Proof. Let D*(v) be the decomposition star around a vertex v. Let A at be the set 
of sphere centers inside a large ball of radius N. Set 



vor(£>») = A{-5 oct vo\{V{v)) + 4tt/3), 
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where V(v) is the Voronoi cell around v. We have 
^>(£>») = £vor(I>») + 0{N 2 ) = 4(-S oct vol(B N ) + |A w |y) + 0(N 2 ). 

Ajv Ajv 

This identity holds because the score of a decomposition star a(D*(v)) is a lo- 
cal reapportionment of vor. In fact, T is obtained by averaging the Voronoi vol- 
umes, and V"-cells are obtained from Voronoi cells by reapportioning protruding tips 
among neighboring Voronoi cells. These modifications of the Voronoi cells make no 
difference except at the boundary of Bjy, when we sum over Ajv- The term 0(N 2 ) 
accounts for the boundary effects from decomposition stars that lie partially outside 
Bn- 

The inequality <r(D*(v)) < s gives 

47T 

4(-6 oct vo\(B N ) + \A N \ — ) < s\A N \ + 0(N 2 ). 

Rearranging this inequality as in the proof of Lemma 1.2.1, and taking the limit as 
A*" tends to infinity, we obtain the result. The second statement of the Lemma is 
the special case s = 8 pt. □ 

Proposition 3.14 suggests the following conjecture. 

Conjecture 3.15. The score of a decomposition star is at most 8pt. 

Theorem 3.16. If a decomposition star is made entirely of quasi-regular tetrahe- 
dra, its score is less than 8 pt. 

Proof. Nothing has changed for quasi-regular tetrahedra. See [I] for a proof. □ 

If the quad cluster has a diagonal of length at most \/8 between two corners, there 
are three possible decompositions. (1) The two quarters formed by the diagonal lie 
in the Q-system so that compression or the Voronoi function is used on each. (2) 
There is a second diagonal of length at most y/8, and we use the two quarters from 
the second diagonal for the scoring. (3) There is an enclosed vertex that makes the 
quad cluster into an octahedron and the four upright quarters are in the Q-system. 

Now suppose that neither diagonal is less than and the quad cluster is not 
an octahedron. If there is no enclosed vertex of length at most y/8, the quad 
cluster contains no quarters. An upper bound on the score of the quad cluster P 
is vor(P, \/2). The remaining cases are called mixed quad clusters. Mixed quad 
clusters enclose a vertex of height at most \/8 and do not contain flat quarters. 

4. Bounds on the Score 

Proposition 4.1. The score of a mixed quad cluster is less than — 1.04 pt. 

Proof. Any enclosed vertex in a quad cluster has length at least 2.51 by Section 
III. 2. 2. In particular, the anchors of an enclosed vertex are corners of the the quad 
cluster. There are no flat quarters. 
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We generally truncate the V-cell at \f2. This increases the score, and yet by 
[II] and Lemma 3.13, it breaks into pieces whose score is nonpositive. Thus, if we 
identify certain pieces that score less than —1.04 pt, the result follows. Nevertheless, 
a few simplices will be left untruncated in the following argument. We will leave 
a simplex untruncated only if we are certain that each of its faces has positive 
orientation and that the simplices sharing a face F with S either lie in the Q- 
system or have positive orientation along F. If these conditions hold, we may use 
the Voronoi function on S rather than truncation. (See Calculations 4.1.1 and 
4.1.3.) 

By enclosed vertex, we now mean one of height at most y/2. Let v be an enclosed 
vertex with the fewest anchors. Consider the part of the V-cell under the V-face 
determined by v. If there are no anchors, under this face lies the right-circular cone 
C(h,rjo(h)), where r)o(h) := r](2h, 2, 2.51) and \v\ = 2h. In fact, any neighboring 
face corresponds to a corner of the quad cluster or to an enclosed vertex of height 
at least 2.51. In either case, the set of points in the face's plane, at distance at 
most rjo(h) from the origin, belongs to the face. By Formula 3.2, the score of this 
cone is 27r(l — h/r]o(h))(j)(h, rjo(h)). An optimization in one variable gives an upper 
bound of -4.52 pi, for 1.255 < h < s/2. This gives the bound of —1.04 pt in this 
case. 

If there is one anchor, we cut the cone in half along the plane through (0, v) 
perpendicular to the plane containing the anchor and (0,t>). The half of the cone 
on the far side of the anchor lies under the face at v of the V-cell. We get a bound 
of -4.52 pt/2 < -1.04 

To treat the remaining cases, we define a function K(S) on certain simplices S 
with circumradius at least s/2. Let S = S(y\,y 2 , • • ■ , ye). Let R(a, b, c) denote a 
Rogers simplex. Set 

(4.2) K(S) = K (y 1 ,y 2 ,y 6 )+K (y 1 ,y 3 ,y 5 ) + dih(S)(l-y 1 /s/8)<j>(y 1 /2,s/2), 
where 

K {yi,y 2 ,ye) = vor(R(y 1 /2,r](y 1 ,y 2 ,y 6 ),s/2)) + vor(R(y 2 /2, 77(2/1, y 2 , ye), Vfy) 
- dih(i?( yi /2, v{Vi,V2,Ve), V2))(l - yi/V8)<j>( yi /2, s/2). 

(If the given Rogers simplices do not exist because the condition < a < b < c is 
violated, we set the corresponding terms in these expressions to 0.) The function 
K{S) represents the part of the score coming from the four Rogers simplices along 
two of the faces of S, and the conic region extending out to s/2 between the two 
Rogers simplices along the edge y\ (Diagram 4.3). 



Diagram 4-3 
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Fix an enclosed vertex v and draw its anchors. Suppose that v\, a corner, is an 
anchor of v. Assume that the face (0,v,vi) bounds at most one upright quarter. 
We sweep around the edge (0,v\), away from the upright quarter if there is one, 
until we come to another enclosed vertex v' such that (0, Vi,v') has circumradius 
less than y/2 or such that v\ is an anchor of (0,v r ). If such a vertex v' does not 
exist, we sweep all the way to v 2 a corner of the quad cluster adjacent to v\. 

If v' exists, then 4.1.1 or 4.1.2 gives the bound —1.04 pt, depending on the size 
of the circumradius of (0, v, v'). This allows us to assume that we do not encounter 
such an enclosed vertex v' whenever we sweep away, as above, from the face formed 
by an anchor. 

Now consider the simplex S = (0,vi,v 2 ,v), where v\ is an anchor of (0,v). We 
assume that it is not an upright quarter. There are three alternatives. The first 
is that S decreases the score of the quarter by at least 0.52 pt. This occurs if the 
circumradius of the face (0,v,v 2 ) is less than V2 by Calculation 4.1.3, or if the 
circumradius of the face is greater than \[2 by Calculation 4.1.4, provided that the 
length of (v,vi) is at most 2.2. The second alternative is that the face (0,v,vi) 
of S is shared with a quarter Q and that S and Q taken together bring the score 
down by 0.52 pt (see Calculations 4.1.5 and 4.1.6). In fact, if there are two such 
simplices S and S' along Q, then the three simplices Q, S, and S' pull the score 
below —1.04 pi (see Calculation 4.1.7). The third alternative is that there is a 
simplex S' = (0,v,v,v 3 ) sharing the face (0,v,v\), which, like S, scores less than 
— 0.31 pt. In each case, S and the adjacent simplex through (0, v,Vi) score less 
than —0.52 pt. Since v has at least two anchors, the quad cluster scores less than 
2(-0.52)pt = -1.04 □ 

Set cj) = <j>{to,t ) w -0.5666. We define 

crown(h) = 2tt(1 - h/i] a (h))(<f>(h,r] a (h)) - <j) ). 

It is equal to — 4<5 oc t times the volume of the region outside the sphere of radius 
to and inside the finite cone C(h,r]o(h)). If v is an enclosed vertex of height 2h E 
[2.51, V8], such that every other vertex v' of the standard cluster satisfies 

T)(\v\, \v'\, \v - v'\) > T) {h), 

then the volume represented by crown(|u|/2) lies outside the truncated V-cell, but 
inside the F-cell, so that if P is a quad cluster, 

vor(Vp) < voro(Vp) + crown(|i>|/2). 

If a vertex v' satisfies f](\v\, \v'\, \v — v'\) < rjo(h), then by the monotonicity of the 
circumradius of acute triangles, v' is an anchor of v. This anchor clips the crown 
just defined, and we add a correction term anc(|u'|, \v\, \v — v'\) to account for this. 
Diagram 4.4 illustrates the terms in the definition of ancQ. 
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Diagram 4-4 




Set 

anc(j/i,j/ 2 ,2/6) = -dih( J Ri)crown(yi/2)/(27r) - sol(i?i)0 o + vor(i?i) 
(4.5) - dih(i? 2 )(l - lfe/2.51)(0(ife/2, t ) - 0o) - sol(i? 2 )</> + vor(i? 2 ), 

where i?i = R(yi/2,r}(yi,y2,y6),Vo{yi/ty)> for * = M- In general, there are Rogers 
simplices on both sides of the face (0, v, v'), and this gives a factor of 2. For example, 
if v has a single anchor v', then 

vor(Vp) < voro(Vp) + crown(|u|/2) + 2 anc(|u|, \v'\, \v — v'\). 

However, if the anchor gives a face of an upright quarter, only one side of the 
face lies in the V-cell, so that the factor of 2 is not required. For example, v' has 
context (2, 1) with upright quarter Q, and if there are no other enclosed vertices, 
and if v' , v" are the anchors along the faces of the quarter, then 

vor(Vp) < voro(Vp) + (1 - dih(Q)/(27r)) crown(|u|/2) 

+ anc(M, \v'\, \v - v'\) + anc(\v\, \v"\, \v - v"\). 

In general, when there are multiple anchors around the same enclosed vertex v, 
we add a term (2 — k) anc for each anchor, where k G {0, 1, 2} is the number of 
quarters bounded by the face formed by the anchor. We must be cautious in the 
use of this formula. If the circumradius of (0, v, v', v") is less than r]o(\v\/2), the 
Rogers simplices used to define the terms ancQ at v' and v" overlap. When this 
occurs, the geometric decomposition on which the correction terms ancQ are based 
is no longer valid. In this case, other methods must be used. 



Diagram 4-6 
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If P is a mixed quad cluster, let Pq be the new quad cluster obtained by removing 
all the enclosed vertices. We define a V-cell Vp of P and the truncation of Vp at 
to- We take its score vor (Po) as we do for standard clusters. P does not contain 
any quarters. 

Proposition 4.7. If P is a mixed quad cluster, a(P) < vor (Po). 



Proof. Suppose there exists an enclosed vertex that has context (2, 1); that is, there 
is a single upright quarter Q — S(y\,y2, ■ ■ ■ ,y&) and no additional anchors. In this 
context a(Q) = n(Q). Let v be the enclosed vertex. To compare <r(P) and voro(Po), 
consider the F-cell near Q. The quarter Q cuts a wedge of angle dih(Q) from the 
crown at v. There is an anchor term for the two anchors of v along the faces of 
Q. Let Vp be the truncation at height to of Vp under the V-i&ce determined by 
v and under the four Rogers simplices stemming from the two anchors. (Diagram 
4.6 shades the truncated parts of the quad cluster.) As a consequence 



(4.8) 

vor(Vp) < (l-dih(Q)/(27r))crown(yi/2)+anc(j/i,y 2 ,y6)+anc(j/i,y 3 ,y 5 )+vor(V J S). 



Combining this inequality with Calculations 4.7.2, 4.7.3, and 4.7.4, we find 



Now suppose there is an enclosed vertex v with context (3,1). Let the quad 
cluster have corners v\, t>2, V3, V4, ordered consecutively. Suppose the two quarters 
along v are Q\ — (0, v, v\, V2) and Q2 = (0, v, 1)2, V3). We consider two cases. 

Case 1: dih(Qi) + dih(Q2) < 7r or rad(0, v, v\, V3) > r](\v\, 2, 2.51). In this case, 
the use of correction terms to the crown are legitimate (in relation to the note of 
caution about the possible overlap of Rogers simplices). Proceeding as in context 
(2, 1), we find that 



(4.10) 

vov(V P ) < (l-(dih(Qi)+dih(Q 2 ))/(27r)) crown(M/2)+anc(Pi)+anc(F 2 )+vor(V^). 



Here Vp is defined by the truncation at height t under the F-face determined by 
v and under the Rogers simplices stemming from the side of p that occur in the 
definition of anc. Also, anc(F,) = an.c(yi,yj,yk) for a face p with edges yi along 
an upright quarter. By Calculation 4.7.1 applied to both Qi and Q2, we have 



(4.9) 



vor(Vp) + n(Q) < vor(V£) + vor (Q). 



2 2 



(4.11) 



vor 



(Fp) + ^a(Q i )<vor(^)+^vor (Q i )- 




That is, by truncating near v, and changing the scoring of the quarters to vor , we 
obtain an upper bound on the score. 
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Case 2: dih(Qi) + dih(Q 2 ) > tt and rad(0, v, v\, V3) < r] (\v\/2). The anchor terms 
cannot be used here. In the mixed case, y/8 < \v\ — v^\, so 

V2< ^|«i-«3| <rad<r? (|w|/2), 

and this implies \v\ > 2.696. We have 

222 2 

*{Qi) < Yl vor o(QO + Yl °- 01 (V2 - dih(QO) < Yl vor o(QO 

i— 1 i— 1 i— 1 i— 1 

by Calculation 4.7.5. Inequality 4.11 holds, for Vp = Vp. 

In the general case, we run over all enclosed vertices v and truncate around each 
vertex. For each vertex we obtain 4.9 or 4.11. These inequalities can be coherently 
combined over multiple enclosed vertices because the V-faces were associated with 
different vertices v and none of the Rogers simplices used in the terms anc() overlap. 
More precisely, if Z is a set of enclosed vertices, set Vp = C\ ve zVp, and Vp Z = Vpf) 
Vp . Coherence means that we obtain valid inequalities by adding the superscript Z 
to Vp and Vp in Inequalities 4.9 and 4.11, if v £ Z. In sum, <r(P) < vor (P ). □ 
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Appendix 1. 

The following inequalities have been proved by computer using interval meth- 
ods. The standard methods described in [I] have been used, together with vari- 
ous improvements in method that will be described elsewhere. Let S = S(y) = 
S(yi,..- ,2/e)- Set 77234 = 77(2/2, 2/3, 2/4), and 77126 = v(yi, 2/2, 2/6)- The function K (S) 
is introduced in Section 4.1. 

Calculation 3.13.1. vor(S') < 0, for y e [2, 2.51] 3 [2.51, \/8] [2, 2.51] 2 if the orien- 
tation is negative for the face containing the origin and the long edge. 

Calculation 3.13.2. vor(S') < 0, for y e [2.51, V&] [2, 2.51] 5 . 

Calculation 3.13.3. 2T(S) + vor (5) - vor (S) < 0, for all upright quarters S. 

Calculation 3.13.4. vor(S') + vor(S) + vor (S) - vor (5) < 0, for all upright 
quarters S. 

Calculation 4.1.1. vor(S) < — 1.04 pt, provided 77234 < V% and 

y e [2,2.51][2.51,2.7] 2 [2,2.32][2,2.51] 2 , 

or provided 77234 , r\\i§ < \/2 and 

y e [2, 2.51] [2.51, 2.7] 2 [2, 2.32] [2, 2.51] [2.51, 2.7]. 

(We have t/4 < 2.32 because otherwise 77234 > 77(2.51,2.51,2.32) > \J~2. Similarly, 
2/2,2/3 < 2.7; otherwise 77234 > 77(2.51,2.7,2) > \/2. Similarly, y 6 < 2.7 if 77126 < 

Calculation 4.1.2. K(S) < -l.OApt, provided 77234 > V2 and 

ye [2,2.51][2.51,V8] 2 [2,2.51] 3 , 
or provided 77234 > V2 > 77126 and 

y e [2, 2.51] [2.51, V8] 2 [2, 2.51] 2 [2.51, 2.7]. 

Calculation 4.1.3. vor(5) < —0.52 pt, provided 77234 < \/2 and 

y e [2,2.51] 2 [2.51,2.7] 2 [2,2.51] 2 . 

(We have ?/4 > 2.51, because S is assumed not to be a quarter.) 
Calculation 4.1.4. K(S) < -0.52 pt, provided 77234 > V2 and 

y e [2, 2.51] 2 [2.51, V8] 2 [2, 2.2] [2, 2.51]. 

Calculation 4.1.5. K(S) < —0.31 pt, provided 77234 > V% and 

ye [2,2.51] 2 [2.51, V8] 2 [2, 2.51] 2 . 
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Calculation 4.1.6. a(Q) < -0.21 ptin the contexts (2,1) and (3,1) for 

y e [2.51,V8][2,2.51] 4 [2.2,2.51]. 

Calculation 4.1.7. a(Q) < -0A2pt in the context (2, 1) for 
y e [2.51,\/8][2,2.51] 3 [2.2,2.51] 2 . 

Calculation 4.7.1. For all upright quarters Q, 

Li(Q) + fi(Q) + (1 - dih(Q)/7r) crown(yi/2) + 2 anc(yi, y 2 , ye) < vor (Q) + vor (Q). 

Calculation 4.7.2. crown(h) < -0.1378, for h € [1.255, ^2]. 
Calculation 4.7.3. anc(j/i, 2/2, J/6) < 0.0263, for 

(2/i,y 2 ,2/6) G [2.51,V8][2,2.51] 2 . 

Calculation 4.7.4. yu(Q) + (1 - dih(Q)/27r) (-0.1378) + 2(0.0263) < vor (Q), for 
all upright quarters Q. 

Calculation 4.7.5. n(Q) + fj,(Q) < vor (Q) + vor (Q) + 0.02(tt/2 - dih(Q)), for 
y E [2.69,V8][2,2.51] 5 . 
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Appendix 2. Compatibility Notes 

It has been useful to make various changes in the program that was published in 
Sphere Packings I. This appendix makes a few comments about the global compat- 
ibility of the results and terminology from various papers. 

The definition of quasi-regular octahedron in Sphere Packings I is obsolete. The 
definition that is used appears in Section I of this paper. Also, there is an old 
definition of standard cluster for Delaunay stars that should be replaced with the 
standard cluster in a decomposition star in [F]. 

The Sections 1.8.6.4, 1.8.6.5, 1.8.6.6, 1.8.6.7 are no longer needed because of im- 
provements in the numerical methods used to calculate the Voronoi function. Also, 
Lemma 1.9.1.1 can now be verified quickly by computer, so the technical proof that 
is given is no longer needed. Lemmas 1.9.17 and 1.9.18 are proved by a long argu- 
ment that is no longer necessary because of improvements in numerical methods. 

Many of the papers rely on the arctan formula for the dihedral angle, rather than 
the arccos formula that appears in 1.8. 

dih(S) = tt/2 + arctan(-A 4 /V4xiA). 

This leads to simple formulas for the derivatives of the dihedral angles that have 
been used extensively throughout the collection without explicit mention 

d 2 dih = -t/iA 3 /(ui26\/A), 

etc. 

In Sphere Packings II the notion of a small simplex is made obsolete by the con- 
structions of [F]. Delaunay stars are replaced by decomposition stars. Restricted 
cells are replaced with V-cells in [F] . Simplices of compression type undergo a small 
change in meaning when the scoring functions are adjusted in [F]. In [II], in con- 
structing the standard regions, we remove all arcs that do not bound a region, 
but in the classification of standard regions in a later paper these arcs will not be 
removed. 

Lemma II. 2. 2 can be proved by simpler means. After the first paragraph of the 
proof, we observe that S — {va,v\,vi,w) has negative orientation along F = 
(vq,vi,V2). Hence S is a quasi-regular tetrahedron by 1.3.4. Various lemmas are 
revised in [F] to account for the change in decomposition. (Lemma II. 2. 4, Section 
II. 3.1, Lemma II. 3. 2, Theorem II.4.1.b). Several of the cases in II. 4. 5. 2 are unnec- 
essary in light of the revisions in [F] . The technical results in the appendix can now 
be obtained quickly by computer. 

When we say that a simplex has compression type, it means the the scoring rule for 
V + (Q) < V2 is used. Here n + is the function of Section 3. To say that a simplex has 
compression type implies that the compression function is one term of the scoring 
function. But there will often be various correction terms, so that the scoring 



22 



SAMUEL P. FERGUSON, THOMAS C. HALES 



function need not be identical with the compression function. Similar comments 
apply to simplices of Voronoi type, which means precisely that rj + (Q) > 2\/2. It 
means loosely that the Voronoi function appears as part of the scoring function. 
In general, the terms Voronoi, Voronoi scoring, Voronoi function, and so forth are 
used loosely for objects related to the V-cells in the decomposition star. 
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